%0 Conference Proceedings
%4 sid.inpe.br/banon/2004/07.12.16.21
%2 sid.inpe.br/banon/2004/07.12.16.21.40
%@doi 10.1109/SIBGRA.2004.1352944
%T Image segmentation by tree pruning
%D 2004
%A Falcão, Alexandre Xavier,
%A Bergo, Felipe Paulo Guazzi,
%A Miranda, Paulo André Vechiatto de,
%@affiliation Institute of Computing - State University of Campinas (Unicamp)
%E Araújo, Arnaldo de Albuquerque,
%E Comba, João Luiz Dihl,
%E Navazo, Isabel,
%E Sousa, Antônio Augusto de,
%B Brazilian Symposium on Computer Graphics and Image Processing, 17 (SIBGRAPI) - Ibero-American Symposium on Computer Graphics, 2 (SIACG)
%C Curitiba, PR, Brazil
%8 17-20 Oct. 2004
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K image segmentation, IFT.
%X The Image Foresting Transform (IFT) has been proposed for the design of image operators based on connectivity. The IFT reduces image processing problems into a minimum-cost path forest problem in a graph derived from the image. It has been successfully used for image filtering, segmentation, and analysis. In this work, we propose a novel image operator which solves segmentation by pruning trees of the forest. First, an IFT is applied to create an optimum-path forest whose roots are pixels selected inside a desired object. In this forest, the background consists of a few subtrees rooted at pixels on the object's boundary. These boundary pixels are identified and their subtrees are eliminated, such that the remaining forest defines the object. The tree pruning is an effective alternative to situations where image segmentation methods based on competing seeds fail. We present an interactive implementation of the tree-pruning technique, show several examples and discuss some experiments toward fully automatic segmentation.
%@language en
%3 4400_falcao_a.pdf